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Abstract 

We will study circle actions on Cuntz-Krieger algebras trivially acting on its canon¬ 
ical maximal abelian C'*-subalgebras from the view points of continuous orbit equiv¬ 
alence of one-sided topological Markov shifts and flow equivalence of two-sided topo¬ 
logical Markov shifts. 


1 Introduction and Preliminaries 

For an N x N irreducible matrix A = [A(i, j)]U =1 with entries in {0,1}, let us denote by 
Xa the shift space 

Xa = {(abi)neN € (1,..., N} n \ A(x n , x n+ i) = 1 for all n € N} (1.1) 

of the one-sided topological Markov shift for A. We assume that 1 < N € N and A is not 
any permutation matrix. Hence A satisfies condition (I) in the sense of Cuntz-Krieger [Sj. 
We endow Xa with the relative topology of the product topology on {1,... , 1V} N , so that 
Xa is a compact Hausdorff space and homeomorphic to the Cantor discontinuum. Let us 
denote by <ja the shift map on Xa which is defined by cr A((x n ) n ^n) = (x n+ i ) nG ru It is 
a continuous surjection on Xa- The topological dynamical system (Xa-, <ta) is called the 
one-sided topological Markov shift for A. The topological Markov shifts are often called 
shifts of finite type (cf. [10], [11 j 1. The two-sided topological Markov shift is similarly 
defined as a topological dynamical system (Xa- o~a) on the set Xa of two-sided sequences 
(. x n )nez instead of one-sided sequences (x n )n€N in (11,11) with the shift homeomorphism 
<U4((x n )nez) = ( x n+i)nez on Xa- J. Cuntz and W. Krieger have introduced a C*-algebra 
Oa associated to topological Markov shift (Xa,&a) ([Sj). The C*-algebra is called the 
Cuntz-Krieger algebra, which is a universal unique C *-algebra generated by partial isome¬ 
tries Si,..., Sn subject to the relations: 

N N 

X S jSj = 1 ) S*S i = ^A(iJ)S j S* j , i = l,...,N. ( 1 . 2 ) 

3 = 1 j=l 

For t € M/Z, the correspondence Si —>• e 27r '^ 3 ^ t Sj, i = 1,... ,N gives rise to an automor¬ 
phism of Oa denoted by pf. The automorphisms p^,t € M/Z yield an action of the circle 
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group R/Z on Oa called the gauge action. Let us denote by T>a the C*-subalgebra of Oa 
generated by the projections of the form: S il ---S in S* n ---S* i ,i 1 ,...,i n = 1 The 

subalgebra T>a is canonically isomorphic to the commutative C*-algebra C ( Xa ) of the com¬ 
plex valued continuous functions on Xa by identifying the projection S',;, ■ • • Si n S* n ■ ■ ■ S* 
with the characteristic function XUi V ..i n € C(Xa) of the cylinder set for the word 

Cuntz and Krieger have proved that if one-sided topological Markov shifts 
( Xa,oa ) and (X b ,g b ) are topologically conjugate, then there exists an isomorphism 
: Oa —> Ob such that <&(Va) = V B and <Po pf = pf o <P 1 1 G M/Z ([8] 2.17 Proposition]). 
Continuous orbit equivalence of one-sided topological Markov shifts is a weaker equiv¬ 
alence relation than one-sided topological conjugacy and gives rise to isomorphic Cuntz- 
Krieger algebras am). Let A and B be irreducible square matrices with entries in {0,1}. 
One-sided topological Markov shifts (Xa,cta) and ( X b ,g b ) are said to be continuously 
orbit equivalent if there exist a homeomorphism h : Xa —> Xb and continuous functions 
k\,li : Xa —t k-2,12 '■ Xb —^ Z + such that 

a k ^ x \h(a A {x))) = a l ^ x \h{x)) for x € X A , (1-3) 

a k 2 {v \h~ l {a B {y)))=G l l {y \hT 1 (y)) for y € X B . (1.4) 

In |17j . it has been proved that the following three assertions are equivalent (cf. [14], [13] , 

ps!, my- 

(i) (Xa,ga) and (X b ,g b ) are continuously orbit equivalent. 

(ii) There exists an isomorphism $ : Oa —>• O b such that <&(T>a) = B> B - 

(iii) Oa and O b are isomorphic and sgn(det(id — A)) = sgn(det(id — B)). 

Let g be a strictly positive continuous function on Xa- Denote by X A the compact 
Hausdorff space obtained from 

{(x, r) € Xa x R | x € Xa, 0 < r < g(x)} 

by identifying (x, g(x)) and (ga(x), 0) for each x € Xa- Let a A t , t € R be the flow on X A 
defined by 

(®> r )D = [(*, r + *)] for [(*, r )} e X 9 A- 

The dynamical system ( X A ,a A ) is called the suspension flow of (Xa, &a) by ceiling func¬ 
tion g. Two-sided topological Markov shifts ( Xa,&a) and (X b ,g B ) are said to be flow 
equivalent if for a strictly positive continuous function g on Xa there exists a strictly 
positive continuous function g on X B such that (X A ,a A ) is topologically conjugate to 
(X B ,a 9 B ). Throughout the paper, denote by K, the C *-algebra of compact operators on 
the separable infinite dimensional Hilbert space ^ 2 (N) and C its maximal abelian C*- 
subalgebra consisting of diagonal elements on f 2 (N). We have seen that the following 
three assertions are equivalent ([T7J, [9], [28] cf. [2], [8], [22] ) : 

(i) (Xa,ga) and (X b ,g b ) are flow equivalent. 

(ii) There exists an isomorphism : O a <8> X —> O B <8> K. such that &(T>a <8> C) = V b ®C. 
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(iii) Oa <S> 1C and O b ® 1C are isomorphic and sgn(det(id — A)) = sgn(det(id — B)). 

Hence the continuous orbit equivalence of one-sided topological Markov shifts is regarded 
as a one-sided counterpart of the flow equivalence of two-sided topological Markov shifts. 

Let us denote by ( H A , H A ) the ordered cohomology group for the two-sided topological 
Markov shift (Xa, &a), which is defined as the quotient group of the ordered abelian group 
C(Xa , Z) of all Z-valued continuous functions on Xa by the subgroup {£ — £ o a a | £ £ 
C(Xa,Zi)}. The classes of nonnegative functions in C(Xa, Z) form the positive cone H A 
(cf. (Tj, [23j). The ordered cohomology group (H A ,H A ) for the one-sided topological 
Markov shift (. Xa,<?a ) is similarly defined ([32]). The latter ordered group ( H A ,H A ) 
is naturally isomorphic to the former one (H A ,H A ) ( [171 Lemma 3.1]). In p], Boyle- 
Handelman have proved that the ordered group ( H A ,H A ) is a complete invariant for flow 
equivalence of two-sided topological Markov shift (Xa- o'a)- Suppose that (Xa,pa) and 
(. Xb,ctb) are continuously orbit equivalent via a homeomorphism h : Xa —>• Xb satisfying 
(11.31) and (11.41) . The homomorphism : C(X B ,%) -a- C(Xa,Z) defined by 


h(x) — l ki(x)—l 

*h(f)(x) = f(a l B (h(x))) - Y2 f( a B( h ( a A(x)))) (L5) 

i =0 j=0 

for / £ C(Xb,Z), x € Xa and its inverse vH^-i : C(Xa,Z,) -a- C(X b , Z) give rise to iso¬ 
morphisms of abelian groups between C(Xa,%) and C(X B , Z). They furthermore induce 
isomorphisms between (H A ,H A ) and (H B ,H+) as ordered groups f|18]L 

In this paper, we will study actions of the circle group M/Z on the Cuntz-Krieger 
algebras from the view points of continuous orbit equivalence of one-sided topological 
Markov shifts and flow equivalence of two-sided topological Markov shifts. Let us denote 
by Act(M/Z, Oa) the set of actions of M/Z on Oa trivially acting on the maximal 
abelian C*-subalgebra T>a- For / € C(Xa,Z), define the one-paranreter unitary group 
Ut(f),t € M/Z in T>a by 

U t (f) = exp(2vr v /r Tt/), (1.6) 

and an automorphism pf on Oa for each t € M/Z by 

p? J (S i ) = U t (f)S i , i = 1,..., N. (1.7) 

We know that pf'^ belongs to Actx> A (M/Z, Oa)- For a € ActD A (M/Z, Oa), a continuous 
map t € M/Z —» ut € Oa is called a unitary one-cocycle relative to a if ut,t € M/Z 
are unitaries and satisfy ut+ s = utatt(u s ),t, s £ M/Z. For a 1 , a 2 £ Actx> A (M/Z, Oa), we 
write a 1 ~ a 2 if there exists a unitary one-cocycle ut € Oa relative to a 2 such that 
a\ = Ad ut o a 2 for all t £ M/Z. In Section 2, we show that the set Actu A (M/Z, Oa) has a 
natural structure of ordered group. We will then see that the map / £ C(Xa, Z) —» p A A £ 
Actx> A (M/Z, Oa) gives rise to an isomorphism of groups and induces an isomorphism from 
H a onto Actx> A (M/Z, Oa)/ ~ as ordered groups (Proposition 12.4D . The action p Ayl for the 
constant function 1 is the gauge action p A which is an order unit of Actn A (M/Z, Oa)- In 
Section 3, we will see that the map T/j : C(X B , Z) —>• C(Xa, Z) defined in (11.51) controls 
actions of M/Z on the Cuntz-Krieger algebras trivially acting on its maximal abelian 
C* -subalgebras as in the following theorem. 
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Theorem 1.1 lTheorem l3.2l) . Suppose that the one-sided topological Markov shifts (A/ 4 , a a) 
and (X B ,a B ) are continuously orbit equivalent via a homeomorphism h : A /4 —*X B . Then 
there exists an isomorphism, $ : Oa —>• Ob satisfying the following conditions 

(i) <S>(V A ) = V B , 

(ii) $ o pf’f = pf’* h ~ lU) o for f € C(X A ,Z), t € R/Z, 

(iii) vl/jj-i : C(Xa, Z) —>• C(X B , Z) induces an isomorphism from H A to H B as ordered 
abelian groups. 

If one may take l\{x) = kflx) + l,x E Xa in (11,31) and hiv) = ^(y) + l,y € X B in 
mm, then (A/ 4 , cta) and (. X B ,a B ) are said to be eventually one-sided conjugate. By using 
above theorem, we then obtain the following result. 

Theorem 1.2 (Corollary 13.51) . There exists an isomorphism : Oa —>• Os such that 
<&(T>a) = and o pf = pf o t € R/Z 

if and only if (Xa, <ta) and (X B ,a B ) are eventually one-sided conjugate. 

For flow equivalence of two-sided topological Markov shifts, we have the following 
theorem by using Parry-Sullivan’s theorem [ 22 ] which says that the flow equivalence re¬ 
lation is generated by topological conjugacies of two-sided topological Markov shifts and 
expansions of the underlying directed graphs. 

Theorem 1.3 (Theorem l5.7D . Suppose that the two-sided topological Markov shifts (X A , a a) 
and (X B ,a B ) are flow equivalent. Then there exist an isomorphism : Oa®K- —>• O b ®X, 
a homomorphism ip : C(X A , Z) —>• C(X B , Z) of ordered abelian groups and a unitary one- 
cocycle u{ € U(M(Oa i S>K')) relative to p A, f®id for each function f € C(X A , Z) satisfying 
the following conditions 

(i) <l>(X /4 ® C) = T) b <S> C, 

(ii) o Ad (u{) o (pf'f <g) id) = {pf’^^ < 8 > id) o <h for f € C(X A ,Z), t € R/Z, 

(iii) <£> : C(X A ,Z) —>• C(X B , Z) induces an isomorphism from H A to H B as ordered 
abelian groups. 

In this paper, we denote by N the set of positive integers and by the set of 
nonnegative integers, respectively. For a topological Markov shift (X A ,<7 A ), a word 
p = (pi,...,p k ) for pi € {1,...,1V} is said to be admissible for A /4 if there exists 
(x n ) ng N € A /4 such that (pi,...,p k ) = (aq,...,Xfc). The length of p is k, which is 
denoted by \p\. We denote by B^(Xa) the set of all admissible words of length k. The 
cylinder set {(® n )neN G X A \ x 1 = pi,... , x k = Pk} for p = (pi ,..., p k ) G B k {X A ) is 
denoted by L/ t . 

This paper is a revised version of the paper entitled Continuous orbit equivalence, flow 
equivalence of Markov shifts and torus actions on Cuntz-Krieger algebras , arXiv: 1501.06965. 
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2 Circle actions 


We fix an N x N irreducible matrix A = [A{i, j)]fj =l with entries in {0,1}. Let Si,..., S]\r 
be the canonical generating partial isometries of the Cuntz-Krieger algebra Oa satisfying 
the relations dUZD- For a word p = (jui,..., pjf) € B^{Xa), denote by S M the partial 
isometry S M1 ■ ■ ■ S^. Let us denote by Act(M/Z, Oa) the set of all continuous actions of 
the circle group M/Z as automorphisms of Oa- We set 

Actx> A (M/Z, Oa) = {a € Act(M/Z, Oa) \ ott(a) = a for all t G M/Z ,a G Va}- (2.1) 

We denote by Rep(M/Z, Oa) (resp. Rep(M/Z, Va)) the set of unitary representations of 
M/Z into the unitary group of Oa (resp. of Va). We are assuming that the matrix A is 
irreducible and not any permutation matrix, so that the subalgebra T>a is maximal abelian 
in Oa (0). Hence if a € Actx> A (M/Z, Oa) is of the form at = Ad (ut),t € M/Z for some 
u € Rep(M/Z, Oa), then ut G T>a for all t G M/Z and hence u G Rep(M/Z, XRi). 

Recall that for a function / G C(Xa, Z) and t G M/Z, an automorphism pf^ G 
Aut(0A) is defined by pf’^ (Si) = Ut(f)Si,i = 1 ,... ,N,t G M/Z for the unitary L/(/) = 
exp(27r-v/^It/) G Va as in m and dm It is easy to see that the automorphisms 
pf’^,t G M/Z yield an action of M/Z on Oa such that pf’^ (a) = a for all a G Va so that 
P AJ G Act CA (M/Z,O0. 

Lemma 2.1. An action a G Act(M/Z, 0 J 4 ) belongs to Actp A (M/Z, Oa) if and only if there 
exists a continuous function f G C(Xa, Z) such that at = pf’^ for all t G M/Z. 

Proof. It suffices to show the only if part. Suppose that a G Act(M/Z, 0 J 4 ) belongs to 
Actx> A (M/Z ,Oa). By JT2J Lemma 4.6, Corollary 4.7], there exists a unitary ut G U(Va) 
for each t G M/Z such that at(Si) = utSi for i = 1,..., N (cf. [?])• As a s (ut) = ut for 
s, t G M/Z, we see that for i = 1,..., N 


'Ut'U'sSi — uta s (Si) — a s (utSi) — a s (at(St')') — a s ^-t(^St) — u s +tSt 

so that UtU s = u s +t- The continuity of u : M/Z —>• U(Va) follows from that of the action 
a. Hence there exists a unitary representation u G Rep(M/Z,Rbl) satisfying at(Si) = UtSi 
for i = 1,... ,N and t G M/Z. As in [16], Lemma 6.4], there exists a continuous function 
/ G C'(A' j 4 ,Z) such that ut = Ut(f) and hence at(Si) = pf'^(Si) for i = 1 ,...,N,t G 
M/Z. □ 

For a,/3 G Act© A (M/Z, Oa), take f,g G C(Xa, Z) such that a t (Si) = U t {f)Si, f3 s (Si ) = 
U s (g)Si,s,t G M/Z,z = 1 ,...,N. The commutativity U s (g)Ut(f) = Ut(f)U s (g) implies 
at ° f3 s = Ps ° cut for s,t G M/Z. Hence the set Actx> A (M/Z, Oa) has a structure of abelian 
group by the product {a ■ /3)t = at o (3 t for t G M/Z. As the set C(Xa, TO) has a structure 
of abelian group by pointwise sums of functions, we get the following. 

Proposition 2.2. The correspondence f G C(Xa,' 0) p A 0 g Actx> A (M/Z, Oa) yields 
an isomorphism of abelian groups. 

Proof. Since the identities 

UtU i + / 2 ) = U t (fi)U t (f 2 ), Ut(-f) = Ut(fT, U t ( 0) = 1 
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hold for fi, f 2 , f £ C(X A , Z), we have 
p Xh+h = p A/i o pf’ /2 , 


Pt 


A,—f , A,fs -1 

=(Pt ) , 


- 4-0 -j 
Pt = ld ' 


Hence the correspondence / E C(X A , Z) —>• p" 4 ’^ E Actx> A (R/Z, Oa) yields a homomor¬ 
phism of groups. Its surjectivity comes from the preceding lemma. It is clear to see that 
pf’f = id for all t E R/Z if and only if / is identically zero. □ 


Under the identification between the algebras C(X J 4 ) and Pa through the correspon¬ 
dence between XXJ,,. £ C(X A ) and S^S* E T>a for p E B^Xa), we have = 

f o a a for / E C(Xa) so that the equalities 

N 

S i U t (f) = Y^S j U t (f)S*S i = U t (foa A )S i , i = l,...,N (2.2) 

3 = 1 

hold. For a function / E C(Xa, Z), denote by [/] the class of / in the ordered cohomology 
group H a . We then have the following lemma. 

Lemma 2.3. For fi,f 2 € C(Xa, Z), the following two conditions are equivalent: 

(i) [/ 1 ] = [/ 2 ] in H a . 

(ii) pf ’^ 2 = Ad(tq) o pf'f 1 on Oa for some u E Rep(R/Z, Pa). 

Proof, (i) =>- (ii): Since [f\\ = [f^ in H A , there exists a continuous function b E C(X A ,Z) 
such that /2 = fi + b — boaA- Put u t, = Ut (b) E ZY(Pa) for t E R/Z. By the identity (12.21) , 
one sees that 

utPt 1 {Si)u* = U t (b)U t (h)SiU t (by = U t {b)U t {h)U t {-boa A )S i = U t (f 2 )Si 
so that we have Ad(rq) o pf dl = pf’^ 2 . 

(ii) =4> (i): By (16] Lemma 6.4], there exists a continuous function b E C(X A , Z) such 
that ut = Ut(b). The equality pf^ 2 {Si) = Ad {uf) o pf'^^Sf) implies that 

U t (f 2 )Si = U t (b + fi-bo a A )Si, i = 1,... ,N 


so that /2 = /1 + b — b o a A and hence [/ 1 ] = [/ 2 ]. □ 

For Q ! 1 , 0 ? E Actx> A (R/Z, Oa), we write a 1 ~ a 2 if there exists a unitary one-cocycle 
ut € Oa, i £ R/Z relative to a 2 such that aj = Adutoaf for t € R/Z. In this case, we know 
that ut belongs to V A and satisfies ut+ s = utu s for l,s E R/Z because aj(a) = a for all 
a € Pa and Pa is maximal abelian in O a . It is easy to see that ~ is an equivalence relation 
in Actn A (R/Z, Oa). We write [a] for the equivalence class of a E Actx> A (R/Z, Oa)- For 
a E Actx> A (R/Z, Oa), we put 


5(a) t 


N 


J> t (S 4 )S* 


V, Z=1 


(f). 


Define a > 0 if -^X=^5{ot )0 is a positive operator in O a . We write [a] > 0 if there exists 
a' E Actx> A (R/Z, Oa) such that a' > 0 and a ~ a'. As 5(p A, f )0 = 27iV — 1/, we have 

Proposition 2.4. 77ie isomorphism f E C(Xa,Z) — » p" 4 ’^ E Actx> A (R/Z, Oa) 0 / groups 
induces an isomorphism [/] E H A —>• [p 21 ’^] £ Actx> A (R/Z, Oa)/ ~ 0 / ordered abelian 
groups. 
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3 Continuous orbit equivalence and circle actions 

Let h : Xa —> Xb be a homeomorphism which gives rise to a continuous orbit equivalence 
between (Xa, oa) and ( Xb,ctb )■ Take k\,l\ G C(Xa, Z + ) satisfying (11.31) . For / G 
C(Xb, Z), define 'S'h.(f) € C(XaP) by the formula (11.51) . The map : C(Xb, Z) —>■ 
C(Xa, Z) does not depend on the choice of the functions Aq, as long as they are satisfying 
« ( [181 Lemma 4.2]). Thus : C(Xb , Z) —> C(Xa,Z) gives rise to a homomorphism 
of abelian groups, which is actually an isomorphism ( [181 Proposition 4.5]). As the equality 
h(f — f o as) = f o h — f o h o a a holds, T/, induces a homomorphism from H B to H A 
which yields an isomorphism of ordered groups (|1.7j, [IB]). For / G C(XaP) and n € Z + , 
let us denote by f n the function f n (x) = ^"Tq 1 f( a A( x ))’ x e Xa- The following identity 
is useful in our further discussions. 

Lemma 3.1. For a word p = (yui ,..., p n ) G B u (Xa), we have 

pf J (S„) = U t (P)S / G C(X A , Z), t G R/Z. (3.1) 

Proof. By the identity SiUt(f) = Ut(f o a a) Si as in ([2.2D . we have 

pf' f (s^-nn) = W)s w • • • W) W) V-i W) V 

= U t (f)S w • • • U t (f)S, n _ 2 U t (f + f O 
= U t (f + f O a A + ■■■ + / o 

= U t (P)S 


□ 


The following result is a generalization of [8] 2.17 Proposition], 

Theorem 3.2. If the one-sided topological Markov shifts ( Xa,&a) and (Xb,ctb) are con¬ 
tinuously orbit equivalent via a homeomorphism h : Xa —>• Xb, then there exists an 
isomorphism : Oa —> Ob such that 

$(V A )=V B and <S>opf’* hU) = pf J o $ for f G C(X B p), t G M/Z. 


Proof. The first part of the proof below follows essentially the proof of m Proposition 
5.6.] (cf. [M Proposition 6.3]). We need the several notations used in the first part to 
proceed to the second part, so that the first part overlaps m Proposition 5.6.] and m 
Proposition 6.3]. Let us denote by Sja (resp. Sjb) the Hilbert space with its complete 
orthonormal system {e A \ x G Xa} (resp. {e B \ y € Xb})- Define the partial isometries 
Sf,i = 1,... , N on iTi by 


Sfe A = 


if ix G Xa, 
otherwise, 


(3.2) 


which satisfy the relations (11.21) . For the MxM matrix B = [B(i, j)]fj =1 , define the partial 
isometries Sf ,i = 1,..., M on $)b satisfying the relations (11.21) for B in a similar way. The 
Cuntz-Krieger algebra Oa (resp. Ob) is identified with the C*-algebra C*(S A ,..., S 
on S) A (resp. C*(Sf,..., S%}) on Sj B ) generated by Sf,..., S A T (resp. Sf ,..., S B ft. For 
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the continuous function k\ : Xa —>• Z + in (11.31) . let K\ = Max{fc 1 (x) | x E Xa}. By adding 
K\ — fei(x) to both ki(x) and h(x), one may assume that ki(x) = K\ for all x E Xa- 
We will see that d> = Ad(Uh) defined by the unitary Uhe£ = e^,yX E Xa satisfies 

the desired properties. We fix i E {1,... ,N} and set X B = {y E Xb \ ih~ l {y) E Xa}. 
For y E X B \ put z = ih~ 1 (y) E Xa- As /z(<7a(z)) = y with (11.31) . one has h(z) E 

l( ''Vs 1 (?/)) and 

h(z) = (m(z),..., n h ^{z),y Kl +i,yK 1 +2, ■ ■ ■) (3.3) 

for some (pi(z ),... ,p h ^(z)) E B h ^(X B ). Put Li = Max{Zi(z) | z = «h _1 (y), y E X^ l) }. 
The set WW = {(/^(z),..., n h ^(z)) € B h{z) (X B ) \ z = */i _1 (y), y E X^ } } of words is a 
finite subset of U (Xb). For n = [v\,... ,i/j) E W"W, put the clopen set in X^ 

= {y E X« | yi(z) = ni,.. .,p h ^(z) = vj, z = i/i _1 (y)} 

(i) (i) (i) 

so that XV = U„ e TiAi)E^ ■ Let Q}' be the characteristic function x (o on X B for the 

E/u 

clopen sets E„\ For y E Xp } and zv E WW, we have y E E^ if and only if Q^e y = e y . 
By (13.31) . the equality 

<«,->(„)) = E S * E Sf'QVe* foraexg) 

iyeiyM ££Bk 1 (Xb) 

holds. As U h SfU*e*j = ej? (ih - 1(y)) if y E X^\ and 0 otherwise, we have 

U h SfU* h e*= E S*SfQ®e$ for yEX« 

z/evy(*) ^gBk 1 (Xb) 

so that 

£4^ = £ £ SfsfQ®. 

veiy(0 i&BK x (Xb) 

As E we have Ad(L r / i )(S’/ 1 ) E Ob so that Ad^/J (Oa) C Ob- Since = U h - 1 , 
we symmetrically have Ad(t/^)(OB) C Oa so that Ad(f7/J(0A) = Ob- It is direct to see 
that Ad (Uh)(f) = f o h ~ 1 for / E T>a from the definition Uhe£ = e h(x) > x ^ X .A so that we 
have Ad(U h )(T> A ) = U B - 

We will next show that Ad (Uh) o = pf'^ o Ad(C// l ) for / E C(X B ,Z),t E R/Z. 

It follows that 


(pf^oAd(C4))(^)= E E (3-4) 

vewM (eBjcj (x s ) 

Since Qv’ey / 0 if and only if Qv' 1 Cy = and zq = pi(z),..., Vj = piy z ^{z). For 

y E E^ with (yi,...,y Kl ) = (fi, • • • ,£rTi), we have S^Sf*Q^e^ = ef (z) = 
and va B 1 (y) = h(z). As 

P? J (S?*)e* = exp{-2vrv/^Tt/ Al (y)}5f*ey = exp{-2vr\/^Tt/ Al ( /l ( cr A(2)))}e\ 1 


and 


Pt 


B ’ f { s ^)e\ = Ut(f h{z) )e* a K 1( , = exp{2irV^ltf h ( z \h(z))}e% {z) , 


y Kl 

7 B 


(y) 


(.y) 


we have 


Pt 




=ft ’ , (S„>?' , (Sf) 


e 


B 

3/ 


=pf’ / (5’^)exp{-27r\/^Tt/ Xl ( /l (^(^)))}e i? K 1 

G B 

=exp{—27 t\/—T t/ Al (h{aA(z)))}pf 7 (S^)e B Kl 

& n 


=ex.p{-2irV^ltf Kl (h(a A (z)))}ex.p{2TrV^ltf h ( z \h{z))}e% {z) 
=exp{27r v /r Tt(ty,(/)(*))}ef w 
=^exp{ 2vr ^ h (/)} 5/ 1 e^_ i (?/) 


By (13.41) . we get 

(pf J ° Ad(t4))(S A )e* = U h pt’* h V\sf)UZeB 

so that 

pf J o Ad(C4) = Ad(l7 fc ) o pf'* hU) for t € R/Z. 

By setting d> = Ad(L r / l ) : 0,4 —>• Os, we have the desired isomorphism. □ 


In the proof of m Theorem 5.7] we see that if there exists an isomorphism <h : 
O a —>• Ob such that &(V A ) = 'Db, we can take a homeomorphism h : X A —>• Xb which 
gives rise to a continuous orbit equivalence between (. X a ,(t a ) and ( Xb,&b ) and satisfies 
<h(/) = / o h _1 for / € Thl- We apply Theorem 13.21 to obtain the following theorem. 


Theorem 3.3. Let f E C(As,Z),p € C(X A ,Z,)- 


(i) There exists an isomorphism <h : O a -A Ob satisfying 


<&(V a )=T)b and $ o p] 1,5 = o t E R/Z (3.5) 


if and only if there exists a homeomorphism h : X A —> Xb which gives rise to a 
continuous orbit equivalence between (Xa,<j A ) and ( Xb,ctb ) such that 'f'h(f) = <?• 

(ii) There exist an isomorphism <1? : 0,4 —>• Os and a unitary one-cocycle vt, t E M/Z in 
O a relative to p A ’ 9 satisfying 

$(T>a) = T>b and o Ad (vt) o pf' 9 = p^ o 3>, t € M/Z (3.6) 


if and only if there exists a homeomorphism h : X A -a Xb which gives rise to a 
continuous orbit equivalence between (X A , a a) and ( Xb,ctb ) such that [ v k/ l (/)] = [g\ 
in H a . 


Proof, (i) The if part follows from Theorem 13.21 We will show the only if part. Represent 
the algebras Oa on $)a and Ob on Sjb as in the proof of Theorem 13.21 Suppose that 
there exists an isomorphism 4? : Oa -A Ob satisfying (13.51) . Take a homeomorphism 
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h : Xa —>• X B which gives rise to a continuous orbit equivalence between (Xa- a a) and 
( X B ,a B ) and satisfies <&(/) = f oh for / € Pa- Let : Oa —>• Ob be the isomorphism 
Ad(t//,,) dehned in the proof of Theorem 13.21 so that 

$ h (V A ) = V B and <P h o f 4' Vh(J) = pf J o <P h , t G R/Z. (3.7) 

By the construction of <Ph, we know that &h(f) = / 0 h _1 for / € Pa- Hence the 
automorphism a = on Oa satisfies q;|d a = id. By [XT, Theorem 6.5 (1)], there exists 

a unitary one-cocycle V a in Pa relative to a such that a(5 M ) = V Q (k)S M for p, G B^Xa)- 
Hence a(5*) = 14(1)5*, 14(1) G Pa so that $(5*) = ^^(14(1)5*) for i = 1,..., IV. By 
m and d±TD , we see 

$ O pf’°(Si) = ($ h O p ?'* fe(/) O 0- 1 ) O <h(5*), t G R/Z, i = 1,..., N. 

The left hand side above equals 

<h(pf’ 9 (5*)) = *(Ut(g)Si) = $(Ut(g)MSi). 

The right hand side above equals 

i$h o pt’* hif) ° ^h 1 ) o <h(5*) 

=^(14(l)p^ {/) (5*)) = ^(^(^(/)))^(14(1)5*) = <MC7 t (tf ft (/)))$(S i ). 

Hence we have ^(U t (g))^(S l ) = <P h (U t (^h(f)))$(Si). As both U t (g),U t (^ h (f)) belong to 
Pa and <L = on Pa, we obtain that Ut{g) = £4(4'/*(/)) and hence g = Hi/*(/)• 

(ii) We first show the if part. Suppose that [T/*(/)] = [g], We may take b G C(Xa,Z) 
such that ^h(f) = g + b — b o <ta- By (i), there exists an isomorphism : Oa —>• Ob such 
that <L(Pa) = Pb and <F o pXg+b-boa A _ ^B,f Q Since the unitary u* = Ut(b) satisfies 
Ad(ut) o pf’ 9 = pXg+ b - bo °A^ t ]_ ie e q Ua iity (|3.6I) holds. 

For the proof of the only if part, assume that there exist an isomorphism <J> : Oa —>• Ob 
and a unitary one-cocycle vt, t G R/Z in Oa relative to p A)9 satisfying the equality (J3.6D . 
As pf’ 9 \t> a = id and pf’^\v B = id, the equality (13.611 implies that &(vt) commutes with 
elements of <I>(Pa) = Pb- Since T> B is maximal abelian in O b , the unitaries $>(vt),t € R/Z 
belong to V B and hence vt,t G R/Z belong to Pa which satisfy pf’ 3 (vt) = vt for s,t G 
R/Z. The map t G R/Z -A G Pa then yields a unitary representation of R/Z. Take 
6 G C(Xa, Z) such that Ui = £4(6) and hence the equality H>op/ 1 ’ 9+6 ~ bo ' Tj4 = pf’^o® follows. 
By (i), there exists a honreomorphism h : Xa X b which gives rise to a continuous orbit 
equivalence between (A'a,<7a) and ( X B ,a B ) such that <Ph(f) = g + b — boaA so that 
[**(/)] = [<?]• □ 

Under the assumption of Theorem 13.21 let us dehne the functions ci G C(Aa,Z) and 
c 2 G C(X B , Z) by ci(x) = h(x) - h(x),x G X A and c 2 (y) = l 2 (y) - k 2 (y),y € X B , 
respectively, They are called the cocycle functions which play a key role in m and [T8lj . 
They do not depend on the choices of the functions k\,l\ and k 2l l 2 as long as they are 
satisfying m and O, respectively ( [181 Lemma 4.1]). By the formula (11.511 . we know 
H4( 1 b) = ci and similarly H4 -i(1a) = c 2 , where 1 a, Is are the constant functions on 
Xa,X b taking its values 1, respectively. The actions pf’ lA for the constant function 1 a 
and pf’ lB for the constant function 1 b are the gauge actions p A on Oa and pf on 0 Bl 
respectively. Theorem 13.31 (i) implies the following corollary. 
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Corollary 3.4. The one-sided topological Markov shifts (Xa,(?a) and (Xb,ctb) are con¬ 
tinuously orbit equivalent if and only if there exist an isomorphism : Oa —> Ob and 
continuous functions c\ : Xa —>• Z, C 2 : Xb —>• Z, such that 

&(T>a) = T>b and $ o p A = pf’° 2 o 4>, o pf = p] 4 ’ 61 o <1> for t G R/Z. 

In the case / = 1 b ,5 = 1a in Theorem 13.31 the first assertion (i) describes the com¬ 
mutativity of the gauge actions. We say (Xa,cta) and (Xb,ctb) to be eventually one¬ 
sided conjugate if there exist a homeomorphism h : X 4 —>• Xb and continuous functions 
k\ : Xa —>■ Z and k 2 : Xb —t Z such that 

cr^ l(x) (/i(fj^(x))) = c r ^ l(x)+ 1 (/i(x)) for X e Xa, (3.8) 

= < 7 $ ,(l,)+ 1 (/i _ 1 (y)) for y£X B . (3.9) 

If the conditions (13.81) and (13.91) are fulfilled, one may take the functions ki,hz to be 
the constant functions taking its values K = Max{fci(x), k-ziy) | x € Xa,V € Xb}- As 
T/j-i = (T/,.) -1 , the condition 4^(1#) = 1 a is equivalent to the condition 4 r ^-i(l a) = 
1 b- The latter and hence the former conditions are equivalent to the conditions h(x) = 
k\(x) + 1 and h(y) = /^(y) + 1 by the definition of . This means that the 

eventual one-sided conjugacy is equivalent to the condition T/ l (ls) = 1a- As a more 
general equivalence relation, a notion of strongly continuous orbit equivalence between 
one-sided topological Markov shifts has been introduced in m which is stronger than 
continuous orbit equivalence but weaker than eventual one-sided conjugacy. Two one¬ 
sided topological Markov shifts (Xa,&a) and (Xb,ctb) are said to be strongly continuous 
orbit equivalent if there exists a homeomorphism h : Xa —> Xb giving rise to a continuous 
orbit equivalence such that [T/^Ib)] = [1a] hi H A , which is equivalent to the condition 
[T^-i(Ia)] = [1b] in H b ([IB, Lemma 4.3]). We then have the following corollary of 
Theorem 13.31 

Corollary 3.5 (cf. [ 8 , 2,17. Proposition], [T 8 , Theorem 6.7]). Let p A (resp. p B ) be the 
gauge action on Oa (resp. Ob)- 

(i) There exists an isomorphism <1? : Oa —>• Ob such that 

$(T>a) = T>b and &op A = pfo&, t G R/Z 
if and only if (Xa,cta) and (Xb,<tb) are eventually one-sided conjugate. 

(ii) There exist an isomorphism : Oa —>• Ob and a unitary representation v of R/Z 
to T>b such that 

4>(T , a) = L>b and o pf = Ad(nj) o p B o 4>, t G R/Z 

if and only if (Xa, a a) and (Xb,<tb) are strongly continuous orbit equivalent. 

Remark 3.6. Cuntz and Krieger had proved that if (Xa,ua) and (. Xb,ctb ) are one-sided 
conjugate, then there exists an isomorphism : Oa —>• Ob such that &(T>a) = T>b and 
<!> o p A = p B o 4>, t G R/Z ([ 8 j 2.17. Proposition]). The converse implication is seen in [29] 
as an open question. By the above corollary, the open question may be rephrased such 
that whether or not the eventual one-sided conjugacy implies one-sided conjugacy. This 
seems to be open. 
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We denote by C(A4,M) the set of real valued continuous functions on Xa- Let E 
Aut/C^), r E M be the one-parameter automorphism for / E (7(A/4,M) on Oa defined by 

lr' f { s i) = exp(v /z T>/)£), i = (3.10) 

For a homeomorphism h : Xa —> Xb which gives rise to a continuous orbit equivalence 
between (Xa,cta) and (XIb,&b), we dehne a linear map \E 'h : C(Xb,M) —> Cpf^M) by 
the same formula as in (11,5p . We may show the following proposition in a similar way to 
Theorem 13.21 

Proposition 3.7. If the one-sided topological Markov shifts (Xa,&a) and ( Xb,ctb ) are 
continuously orbit equivalent via a homeomorphism h : Xa —>• Xb, then there exists an 
isomorphism : (Da —>• Ob such that 

$(V A ) = V B and $ o ryA,9 h (j) = 7 bj Q $ for f e C(X S ,M), r E M. 

4 Strong shift equivalence and circle actions 

It is well-known that a topological Markov shift defined by a square matrix A with entries 
in {0,1} is naturally identified with a shift of finite type of the edge shift defined by 
the underlying directed graph. In this section, we consider edge shifts and hence square 
matrices with entries in nonnegative integers (cf. [10], |11| . [30] , etc.). Such a matrix 
is simply called a nonnegative square matrix. Our hypothesis that the shift space Xa 
is homeomorphic to a Cantor discontinuum forces the nonnegative square matrix to be 
irreducible and not any permutation matrix. For a nonnegative square matrix A, denote 
by Ea the edge set of the underlying graph Ga ■ The two-sided shift space Xa is identified 
with the two-sided sequences of concatenated edges of Ea- Two square matrices A,B are 
said to be elementary equivalent if there exist nonnegative rectangular matrices C, D such 
that A = CD and B = DC ([30], cf. [II]). The graphs Ga and Gb become both bipartite 
graphs. We may then take certain bijections <pa,cd from Ea to a subset of Ec x Eo and 
c Pb,dc from Eb to a subset of Ed x Ec- We fix such bijections. Through the bijections, 
we may identify an edge a of Ea with a pair cd of edges c E Ec and d E Ed, and similarly 
an edge b of Eb with a pair dc of edges d E Ed and c E Ec- An equivalence relation 
generated by elementary equivalences is called the strong shift equivalence. In [30], R. 
Williams has proved that two-sided topological Markov shifts (Xa, a a) and (Xb, (Jr) for 
irreducible matrices A and B are topologically conjugate if and only if the matrices A and 
B are strong shift equivalent. 

For a (7*-algebra A without unit, let M(A) stand for its multiplier C*- algebra defined 
by 

M(A) = {a E A** | aA C A, Aa C A}. 

An action a of M/Z on A always extends to M(A) and we write the extended action 
still a. For an action a of M/Z on A, a unitary one-cocycle ut,t € M/Z relative to a is 
a continuous map t E M/Z —>• ut E IA(M(A )) to the unitary group IA(M(A)) satisfying 
ut+s = u s a s (ut), s,t E M/Z. It is known that if two matrices A and B are elementary 
equivalent, there exists an isomorphism <F : (Da 0 X. ^ Ob { /C and a unitary one-cocycle 
ut E U(M(Oa < 8 > X)) relative to the gauge action p A 0 id such that 

Q(T>a ®C)= T>b <8> C and <F o Ad(rq) o (pf <8> id) = (pf <8> id) o for t E M/Z 
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(cf. 0, ns], m- The proof given in m is due to a version of equivariant Morita 
equivalence (cf. [3], [5], |6j, [23]). 

In this section, we assume that two matrices A and B are elementary equivalent such 


that A = CD and B = DC. We set the square matrix Z 


0 

D 


C 

0 


so that we see 


CD 

0 ' 


A 

O' 

0 

DC 


0 

B 


Let Oz be the Cuntz-Krieger algebra for the matrix Z. Let us denote by S c , Sd, c G Eq, d G 
Ed the generating partial isometries of Oz such that Yh c eE c ^cS* + Yhd&E D ^dS d = 1 and 


S* C S C = £ Z(c,d)S d S* d , S* d S d = ]T Z(d,c)S c S* 

c^Ec 


for c G Ec, d G Ed- We note that S c S d / 0 (resp. S d S c ^ 0) if and only if <pa,cd(ci) = cd 
(resp. ipB,Dc{b) = dc) for some a G Ea (resp. b G Eb ). In this case, we identify cd (resp. 
dc ) with a (resp. b ) through the map ifiA.CD (resp. <pb,dc)- We then write S cd = S a 
(resp. S dc = S b ) where S cd = S c S d (resp. S dc = S d S c ) belongs to Oz whereas S a (resp. 
S b ) belongs to O a (resp. O b )- Put P c = J2 c eE c ScS * and p D = J2deE D S dS^ so that 
Pc + Pd = 1. It has been shown in m that 

PcOzPc = Oa, PdOzPd = O b , DzPc = p A, DzPd = B>b (4.1) 

and PqOzPd has a natural structure of Oa — O b imprimitivity bimodule (|26j. [27]). As 
T>z is commutative, we note that PcDzPc = DzPc and PdDzPd = DzPd- 

We take and fix a function / G C(Xa,Z). It is regarded as an element of T>a and 
hence of T>z by identifying it with / 0 0 in T>a © Db = Dz- Since exp(27T\/—lf(/ 0 0)) = 
exp(27r-v/—1 tf) + Pd G U(T>z), the automorphism pf’^ G Aut (Oz) for t G M/Z satisfies 

pf’ f (S c ) = exp(2ny/^ltf)S c for c G E c , pf’ f (S d ) = S d for d G E D . (4.2) 


For a G Ea, b G E B such that <04,CD (a) = cd, 0b,dc(&) = dc, we then have 

pf J (S c S d ) = pf J (S c )pf’ f (S d ) = exp(2irv^lt,f)S c S d = pf’ f (S a ), 

pf' f (S d S c ) = pf J (S d )pf’ f (S c ) = S d exp(2iry/^ltf)S c = S d exp{2it^/^A.tf)S* d S b . 


Put 4>(f) = E,deE D S dfS* d € v z- Since Pd4>U) p d = </>(/), we see that </>(/) G V B and 
hence </>(/) G C{X B , Z) such that 

y, S' rf exp(27r\/^ : Tt/)5rf = exp(27r\/^T^(/)) eU(V B ). 

d&E D 

Therefore we see 


p? J (S d S c ) = exp(27r\EAt())(f))S b = pf’^ f) {S b ). 
We have thus proved the following lemma. 
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Lemma 4.1. Suppose that A = CD and B = DC. For f E C(X A ,Z), there exists 
4>{f) E C(Xb,Z) such that 

p? J (S c S d ) = p?’ f (S a ), p? J (S d S c ) = p?’ 4,{f \s b ), t E R/Z (4.3) 

where a E E A , b E E b and c E Ec, d E Ed are satisfying PA,co( a ) = cd, <PB,Dc(b) = dc. 

We note that the following symmetric equations to (14.31) 

Pt’ 9 {S d S c ) = P f’ 9 (S c S d ) = p? M9) (S a ), t E R/Z (4.4) 

for g E C(Xb, Z) and i/KfiO = Yh c &E c ^cdS* E (7(A/4,Z) hold. We then have the following 

lemma. 

Lemma 4.2. Suppose that A = CD and B = DC. The homomorphisms (f : C(Wa,Z) —>• 
C(Xb,Z) and if : C(X B ,Z) -a C(Xa,Z) defined by 

m = E s ^ s i V’(ff) = E 

d£Ef) ctzEc 

satisfy the following equalities 

(ip ° 4>)(f) = f ° <?a, {ct>°fi>)(g) =goa B (4.5) 

for f E C(Xa,Z) and g E C(X B ,Z). Hence they induce isomorphisms if : H A -A H B and 
fjj : H b -a H a of ordered abelian groups in a natural way. 

Proof. We have 

( '^°</>){f) = IX £ S d fS* d )S* = E S afS*a = foa A for / E C(X A ,Z) 

c£lE(J d^Ep cl£Ea 

and similarly (cf o if)(g) = g o a B for g E C(X B , Z). It is easy to see that the equality 
4>{f — f o a a) = 4>(f) ~ </>(/) ° a R holds so that f> : C(Xa,Z) —>■ C(X B ,Z ) induces an 
isomorphism written f> : H A -A H B of ordered abelian groups whose inverse is if : H B —> 
H a induced by if : C(X B ,Z) -A C{X A ,Z). □ 

We can prove the following proposition. 

Proposition 4.3. Suppose that A = CD and B = DC. Then there exists an isomorphism 
$ : Oa <S) /C —>• Ob <8> X satisfying <&(V A <8> C) = T>b <8> C such that for each function 
f E C(X A , Z) there exists a unitary one-cocycle u{ E U{M{O a <S> 1C)) relative to p A ^ ® id 
such that 

<f> o Ad(itjf) o {pf’f <g) id) = (pf’^^ <g) id) o 4> for t E R/Z. 

Proof. By [13] Proposition 4.1], there exist partial isometries v A ,v B E M(O z <8> X) such 
that 

v* a va = v* B v B = 1, v a v*a = Pc ® 1, v b v* b = Pd® 1 (4.6) 

and 

M{y* A ):0 A ®X^O z ®X and Ad {v* B ) : O b ® X ^ O z ® X (4.7) 
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are isomorphisms satisfying 


A&(v* a )(Va 0 C) = T>z 0 C and Ad(v* B )(V b ® C) = T>z ® C. 

Put w = vbv\ G M(Oz 0 /C) and <J> = Ad(u>) : (g) AC —>• Ob 0 K. which satisfies 

<&(T>a 0 C) = T>b 0 C- For / G C(Aa,Z), we define u{ G U(M(Oa 0 /C)) by setting 
f Z f Z f 

u J t = w*(p t < 8 ) id)(iy), where p t ,J 0 id is extended to an automorphism of M(Oz 0 A). 
As (Pc < 8 > l)iu = im, we have 

u{ = (Pc 0 1 )w*(pf’ f 0 id)(w)(Pc 1) 

so that u{ G (Pc0l)M(Oz0/C)(Pc0l). Since (Pc01)M(Oz0/C)(Pc0l) = M(Oa®IC), 
we have u{ G M(Oa 0 A)- As pf^(T) = pf'^(T) for T G 0 , 4 , it then follows that for 
T®K eO A ®JC 

[Ad («f) o 0 id)](T 0 K) =u{(p?' f (T) 0 K)(u{ )* 

=w*(pf’f 0 id)(u;)(pf’^(T) <g> K)(w*(pf 0 id)(to))* 
—w*(pf’f 0 id)(tc(T 0 K)w*)w. 

Since w(T 0 K)w* G Ob 0 A and pf'^(R) = pf’^\R) for P G Ob, we have 

w*(pf’f 0 id)(io(T 0 K)w*)w =w*(pf’^^ 0 id)(ro(T 0 K)w*)w 

=[$~ 1 o (pf ,</,(/) 0 id) o$](T0 A'). 

Hence we obtain 

Ad (u{) o 0 id) = o (pf^ 0 id) o d>. 

□ 

Corollary 4.4. Suppose that A and B are strong shift equivalent. Then there exist an 
isomorphism $ : 0^0/C — >• Ob®I d satisfying <&(T>a®C) =T>b®C and a homomorphism 
(j> : C(Xa , Z) —>• C(Xb,Tj) of ordered groups which induces an isomorphism between H A 
and H b of ordered groups such that for each function f G C (Xa , Z) there exists a unitary 
one-cocycle u{ G U(M(Oa 0 A)) relative to p A 'f 0 id satisfying 

<f> o Ad(u() o (pf’f 0 id) = ( pf 0 id) o 4> /or t G R/Z. 

We note that the above isomorphism from H A to H B induced by <f> sends the class 
[ 1 , 4 ] of the constant 1 function on Xa to the class [1 b] of the constant 1 function on Xb- 

5 Flow equivalence and circle actions 

For an A x A matrix A = \A(i,j)]^j =1 with entries in {0,1}, put 

'0 A(l, 1) ••• A(1,A) 

1 0 0 
A= 0 A( 2 , 1 ) ••• A(2, A) 

_0 A(N, 1) ••• A(N, A) 
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which is called the expansion of A at the vertex 1. Let {0,1,... , N} be the set of sym¬ 
bols for the topological Markov shifts for the matrix A. Let us denote by 

So, S\,..., Sn the canonical generating partial isometries of the Cuntz-Krieger algebra 
O^ which satisfy Y)f=o = = I2jLo M'CfjSjS* f° r * = 0 , 1 ,..., At. Put 

P = J2iLi SiS*. We note that the identities 

SlPSi = SI S\ = S'o So, P + SoSq = P + S\PS\ = 1 (5.2) 

hold. We decompose the set N of natural numbers such as N = U ( Nj and Nj = 
as disjoint unions such that N j k is an infinite set for each k,j. We take and fix a canonical 
system e^j, i,j£ N of matrix units which generates the algebra K, such that e^j, i £ N are 
projections of rank one in C. We put the projections fj = XXpn- e**, fj k = N e M- 
Take a partial isometry s jkJ such that s* jkJ s jk j = fj, s jkJ s* jkJ = fj. 

Lemma 5.1. There exists a partial isometry w n £ M(Ox® 1C), n = 1,2,... such that 

w* n w n = l A ® f n , w n w* n < P® f n , 
w* n (P^P ® C)w n cPj8 >C, vJ n (V^ ® C)u>* C T) \P ® C. 

Proof. Put w n = P ® Sn 0 ,n + PSi < 8 > s ni , n ■ It then follows that 

W* n w n = P®f n + SIPS 1 ®f n = (P + SIPSJ ® f n = 1 ® fn. 

We note that PS\ = S\ and hence PS\P = S±P = 0 so that 

w n w* =P®f no + PS U S;P ®f ni <P® (f no +f ni )<P® fn- 

For F ® L £ V^ ® C with F £ V^ and L £ C, we have PSiFP = PFS^P = 0 so that 

w n (F ® L)w* n =PFP ® s no , n Ls* no!n + PShFStP ® s ni , n Ls* nun , 
w* n (P ®1)(F® L)(P ® 1 )w n =PFP ® s* n0jn Ls no , n + SlPFPSi ® a^ 1>n Ls ni , n 

so that w n (T> j ®C)w * C P \P ® C and w* L {P ^P ® C)w n C P ^ ®C. □ 

Let us denote by f n>m a partial isometry satisfying f*, m f n ,m = fm, fn,mfn,m = fn- We 
set v\ = wi, V 2 = {P ® fi — viv*)(P ® fip) and 

V2n-x = W n (l®f n -vl n _ 2 V2n-2), V 2n = {P®fn~V2n-lvl n - 1 )(P®fn,n+l) for 1 < n £ N. 

We know that v n converges to a partial isometry v in the multiplier algebra M(O^ ® 1C) 

under the strict topology. By using the above lemma, we then obtain the following lemma 
in a similar fashion to an argument giving in the proofs of [3j Lemma 2.5] and [ T3l Propo¬ 
sition 4.1]. 

Lemma 5.2. The partial isometry v £ M(0^ ® 1C) satisfy 

v*v = l£ ® 1, vv* = P ® 1, 

v* {P^P ®C)v = Pa ® C, v (Pa ® C) v * = PaP ® C• 
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We thus have 

Proposition 5.3. Let A be the matrix defined in (EH) for a matrix A. Then there exists 

an isomorphism : O^ 0 /C —» PO^P 0 K. satisfying &(Pa 0 C) = P^P 0 C such that 

for each function f € C[X^Th) there exists a unitary one-cocycle v{ € U{M(0 ^0 K,)) 

relative to p A A 0 id such that 

l> o Ad(v{) o (pf’f 0 id) = (pf’f 0 id) o $ for t € M/Z. 

Proof. Take a partial isometry v € M(0 ^ 0 /C) as in the above lemma. Define : 

O£ <8) /C —>• PO^P <8> /C by setting $(T 0 it') = u(T 0 K)v* for T € 0^ and K € /C. We 

set v{ = v*{pf'f 0 id)(u) for t € M/Z. It then follows that 

(p^ 0 id) o <I(T 0 K ) = (pf’^ 0 id)(u(T 0 K)v*) 

= (pf'f 0 id)((P 0 l)u(T 0 K)v*(P 0 1)) 

= (P 0 l)(pf J ~ 0 id)(u(T 0 K)v*)(P 0 1) 

= vv*(pf’f 0 id) (v)(pf'f 0 id)(T 0 it)(p^ 0 id)(u*)uu* 

= $ o Ad(v{) o (pf’f 0 id)(T 0 K). 

Hence we have 

<f> o Ad(v {) o (pf’f 0 id) = (pf’f 0 id) o $ for t € M/Z. 

□ 


Let £ : X^ —>• X^ be the continuous map defined by substituting the symbol 1 by the 
word ( 1 , 0 ) in Xa such as 


(1,2,1,1, 2,1,1,1, 2,...) GXn (1,0, 2,1,0,1,0,2,1,0,1,0,1,0, 2,...) 6l 


A- 


We define continuous functions k\,l\ € C(Xa, Z+) by setting 


(5.3) 


k\(x) = 0 , h(x) 


2 if x\ = 1 , 
1 otherwise 


for x = (x n ) ne N € W 4 so that £ : Xa —>• X^ satisfies the identity 

< 7 J ( * ) (£( <r A(®))) = ^ (a!) (£(*)) for xeX A . (5.4) 

Hence £ : Xa —>• X^ is a continuous orbit map in the sense of [16]. We define '&£(/) € 
C(Xa,Z) for / € C(Xj, Z) in the same formula as (11.51) so that 


^(/)(z) 


/(£(®)) + f(^A^( x ))) if x\ = i, 

/(£( x )) otherwise 


for a; = (x n ) nS H £ X 4 . As in the proof of [SJ 4.1 Theorem], the partial isometries 
S\Sq. S'2 ,..., Sat satisfy the relations o so that we may regard them as the generating 
partial isometries Si, S-2, ■ ■ ■, Sjy of Oa and put S\ = S\So, S2 = S2, ■ ■ ■, S/v = Sn- 
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Lemma 5.4 (cf. [SJ 4.1 Theorem]). The identities 

PSiSqP = Si, PSiP = Si for i = 2,..., N (5.5) 

hold and the correspondence &°(PSiSoP) = S i, 4>°(P5jP) = Si, i = 2,..., N gives rise to 
an isomorphism 4>° : PO A P -A Oa such that 4>°(D^P) = T>a and 

$° o pf J ~ = pt’* df ) o $° for / G C(X A , Z),t€ K/Z. 

Proof. Since PS\ = S i and SqP = So, we have PSiSqP = S i- It is easy to see that 
PSiP = Si for i = 2,..., N. As in the proof of [U 4.1 Theorem], the correspondence 
<J>° : PO A P -A Oa above is shown to be an isomorphism satisfying <b°(D^P) = T> A . We 
note that U t (f 2 )S\S 0 = U t (^^(f))Si which implies that $°(U t (f 2 )SiS 0 ) = U t (^f^(f))Si. 
It then follows that 

$° o pf’^PSiSoP) = ^(pf'f&S 0 )) = ^(Utif^S.So) 

= Ut(*z(f))S 1 = pf’^^iPSiSoP)). 

Similarly 

4>° o pf J {PSiP) = pf’^ (/) (^°(P^P)), i = 2,..., N. 

Hence we obtain that 4>° o pf’^ = pf o <h°. □ 


Let rj : X A -A Xa be the continuous map defined by deleting the symbol 0 in elements 


of X A such as 


(1> 0, 2,1,0,1,0,2,1, 0,1, 0,1,0, 2,... ) € X A -A (1,2,1,1,2,1,1,1,2,...) G X A , 
(0,2,1,0,1,0, 2,1,0,1, 0,1,0, 2,1,... ) G X A -A (2,1,1,2,1,1,1,2,1,... ) G X A - 


We define continuous functions k\, l\ G C(X A , Z+) by setting 

k\(x) = 0, h(x) = 


0 if x'i = 0 , 
1 otherwise 


for x = (x n ) n£ ?$ G X A so that rj : X A -A Xa satisfies the identity 

a^ lix) (r/(a A (x))) = a l j (x] (p(x)) for x G X A . 


(5.6) 


Hence rj : X A -A Xa is a continuous orbit map in the sense of [IBj. We define ^n(f) € 
C(X A , Z) for / G C(Xa,Z) in the same formula as (jl.5|) so that 


%{/){*) = 


0 if aii = 0 , 

f(rj( x)) otherwise 


for x = (x n ) n £^ G X A . We then have 

Lemma 5.5. The homomorphisms T r/ : C(Xa- Z) -a C(X a , Z) and : C(X A , Z) -A 
C{Xa,T,) induce isomorphisms of ordered abelian groups : H A -A H A and Tg : H A -A 
H a , respectively such that they are inverses to each other. 
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Proof. Both the maps rj : X A —>• X A and £ : X A —>• are continuous orbit maps so 

that the homomorphisms d^ : C(Xa,'Z) —> C(X A , Z) and d'g : C(X A , Z) —> C(X A ,Z) 
induce homomorphisms of ordered abelian groups dX : H A —>• iL " 4 and d^ : H A -A- iL" 4 , 
respectively It suffices to prove that they are inverses to each other. It is easy to 

see that 


1 0 C( x ) = x for x G Xa, 

£»»(*) = lO’ ifil=0 ' 


for x = (x n )neN G A 5 . 


otherwise 

As in |TBj Proposition 3.4], 77 —>• is contravariantly functorial, so that we have 

° %)(f) = *rrt(f) = / for / G C(X A ,Z), 


Or? 0 ^)(/)(®) = ^W/)(®) = < 

for x = (x n ) ne is} G We set 


0 if x\ = 0 , 

f(x) + f(a A (x)) if ab = 1 , 
/(x) otherwise 


/o(£) = 


f(x) if xi = 0 , 
0 otherwise. 


It is straightforward to see that 

Or? 0 ^^)(f)(x) - f{x) = f 0 (a A (x)) - f 0 (x) for x € X A 

so that (d^ o d^)(/) - f = fo o a A - f 0 and hence [(d^ o d^)(/)] = [/] for all / G 

C(A A ,Z). □ 

By combining Proposition 15.31 with Lemma 15.41 and Lemma 15.51 we have the following 
proposition. 

Proposition 5.6. Let A be the matrix defined by dSUD for a matrix A. Then there exist 
an isomorphism d> : O a < 8 > /C —>• Oa®K. satisfying d>("D^ <8>C) = T>a®C, a homomorphism 
d^ : C(X A ,Z) —>■ C(X A ,Z ) inducing an isomorphism d'g : H A —>• H A of ordered abelian 
groups, and a unitary one-cocycle v{ G U(M(O a <8 K,)) relative to p A, f <8 id for each 
function f G C(X A ,Z) such that 

d> o Ad(v{) o (pf'f <8 id) = (pA'i'f(L) ^ j(j) 0 d> for t G M/Z. 

Proof. By Lemma 15.41 there exists an isomorphism 

$° : PO A P -> Oa such that &°(P A P) = Va 
and for / G C(X;,Z) 
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By Proposition 15.31 there exist an isomorphism 


$ : O a (g) /C —>• PO A P <g 1C such that ®C) = V A P <g C 

and a unitary one-cocycle v{ £ U(M(0 A <g 1C)) relative to p A, f <g) id such that 

o Ad(u/) o (pf’f <g) id) = (pf'f (g> id) o 4>. 

We set 

$ = ($° <g id) o $ : O a <g K A PO A P <g 1C CU <g> K 
so that ^{P> A ® C) = (g) C and for / € 6’(X^. Z), we have 

<h o Ad(v{ ) o (pf’f <g) id) =(4>° <g) id) o $ o Ad(v{ ) o (pf’f <g) id) 

=(<J>° <g) id) o (pf’f <g) id) o 
= [($° o pf’f) (g id] o 4> 

= [(pf ’*« (/) o $°) <g id] o $ 


= (p A ^df) (g, y) o <f>. 


□ 


In [22], Parry-Sullivan proved that the flow equivalence relation of topological Markov 
shifts is generated by the expansions A —>• A and topological conjugacies. Therefore we 
arrive at the following theorem. 

Theorem 5.7. If two-sided topological Markov shifts (Xa,&a) and (Xb-&r) are flow 
equivalent, then there exist an isomorphism <J> : Oa <g /C —>• Ob <g 1C, a homomorphism 
tp : C(Xa,Z) —y C(Xb, Z) of ordered abelian groups and a unitary one-cocycle u{ £ 
U{M(Oa® 1C)) relative to p A ^ ® id for each function f € C(Xa, Z) satisfying the following 
conditions 

(i) ®{T>a <gC) = V B <gC, 

(ii) o Ad(iif) o (pf’f <g id) = (pf ,<p ^ (g id) o 4> for f £ C(Xa,Z,), t £ R/Z, 

(iii) cp : C(Xa, Z) —>• C(Xb, Z) induces an isomorphism from H A to H B as ordered 
abelian groups. 

Proof. By the Parry-Sullivan’s result, we obtain the assertion from Proposition 15.61 and 
Corollary 14.41 □ 

Recall that 7 ^’^ £ Aut(Cbi),r € R stand for the one-parameter automorphisms for 
/ £ C'(A’ j 4 ,R) defined by (13.101) . We may similarly show the following result: 

Proposition 5.8. If two-sided topological Markov shifts (XajO’a) and (Xb,ctb) are flow 
equivalent, then there exists an isomorphism <f> : Oa®1 C —>• Ogig/C such that &{T>a®C) = 
T>b <g C and for each function f £ C(W 4 ,R) there exists a function f £ C(A1 b,R) and a 
unitary one-cocycle u( £ U(M(Oa <g 1 C)) relative to ^ A 'f (g id such that 

<J> o Ad(ttjf) o ('y A ’f (g id) = <g id) o for r £ R. 


20 




Acknowledgments: The author would like to thank the referee for his careful reading 
the manuscript and various suggestions. This work was supported by JSPS KAKENHI 
Grant Numbers 23540237 and 15K04896. 


References 

[1] M. Boyle and D. Handelman, Orbit equivalence, flow equivalence and ordered 
cohomology, Israel J. Math. 95(1996), pp. 169-210. 

[2] R. Bowen and J. Franks, Homology for zero-dimensional nonwandering sets , Ann. 
Math. 106(1977), pp. 73-92. 

[3] L. G. Brown, Stable isomorphism of hereditary subalgebras of C*-algebras, Pacific 
J. Math. 71(1977), pp. 335-348. 

[4] L. G. Brown, P. Green and M. A. Rieffel, Stable isomorphism and strong 
Morita equivalence of C*-algebras, Pacific J. Math. 71(1977), pp. 349-363. 

[5] F. Combes, Crossed products and Morita equivalence, Proc. London Math. Soc. 
49(1984), pp. 289-306. 

[6] D. Crocker, A. Kumjian, I. Raeburn and D. P. Williams, An equivariant 
Brauer group and actions of groups of C*-algebras, J. Funct. Anal. 146(1997), pp. 
151-184. 

[7] J. Cuntz, Automorphisms of certain simple C*-algebras, Quantum Fields-Algebras, 
Processes, Springer Verlag, Wien-New York, 1980, pp. 187-196. 

[8] J. Cuntz and W. Krieger, A class of C*-algebras and topological Markov chains, 
Invent. Math. 56(1980), pp. 251-268. 

[9] J. Franks, Flow equivalence of subshifts of finite type, Ergodic Theory Dynarn. 
Systems 4(1984), pp. 53-66. 

[10] B. P. Kitchens, Symbolic dynamics, Springer-Verlag, Berlin, Heidelberg and New 
York (1998). 

[11] D. Lind and B. Marcus, An introduction to symbolic dynamics and coding, 
Cambridge University Press, Cambridge (1995). 

[12] K. Matsumoto, On automorphisms of C*-algebras associated with subshifts, J. Op¬ 
erator Theory 44(2000), pp. 91-112. 

[13] K. Matsumoto, Strong shift equivalence of symbolic dynamical systems and Morita 
equivalence of C*-algebras, Ergodic Theory Dynam. Systems 24(2002), pp. 199-215. 

[14] K. Matsumoto, Orbit equivalence of topological Markov shifts and Cuntz-Krieger 
algebras, Pacific J. Math. 246(2010), 199-225. 

[15] K. Matsumoto, Classification of Cuntz-Krieger algebras by orbit equivalence of 
topological Markov shifts, Proc. Amer. Math. Soc. 141(2013), pp. 2329-2342. 


21 



[16] K. Matsumoto, Strongly continuous orbit equivalence of one-sided topological 
Markov shifts, J. Operator Theory 74(2015), pp. 101-127. 

[17] K. Matsumoto and H. Matui, Continuous orbit equivalence of topological Markov 
shifts and Cuntz-Krieger algebras, Kyoto J. Math. 54(2014), pp. 863-878. 

[18] K. Matsumoto and H. Matui, Continuous orbit equivalence of topological Markov 
shifts and dynamical zeta functions, preprint, arXiv: 1403.0719, to appear in Ergodic 
Theory Dynam. Systems. 

[19] H. Matui, Homology and topological full groups of etale groupoids on totally discon¬ 
nected spaces, Proc. London Math. Soc. 104(2012), pp. 27-56. 

[20] H. Matui, Topological full groups of one-sided shifts of finite type, J. Reine Angew. 
Math. 705(2015), pp. 35-84. 

[21] P. S. Muhly, D. Pask and M. Tomforde, Strong shift equivalence of C*- 
correspondences, Israel J. Math. 167 (2008), pp. 315-346. 

[22] W. Parry and D. Sullivan, A topological invariant for flows on one-dimensional 
spaces, Topology 14(1975), pp. 297-299. 

[23] Y. T. Poon, A K-theoretic invariant for dynamical systems, Trans. Amer. Math. 
Soc. 311(1989), pp. 513-533. 

[24] I. Raeburn and D. P. Williams, Morita equivalence and continuous-trace C*- 
algebras, Mathematical Surveys and Monographs, vol(60) Amer. Math. Soc, (1998). 

[25] J. Renault, A groupoid approach to C*-algebras, Lecture Notes in Math. 793, 
Springer-Verlag, Berlin, Heidelberg and New York (1980). 

[26] M. A. Rieffel, Induced representations of C*-algebras, Adv. in Math. 13(1974), pp. 
176-257. 

[27] M. A. Rieffel, Morita equivalence for C*-algebras and W*-algebras, J. Pure Appl. 
Algebra 5(1974), pp. 51-96. 

[28] M. Rordam, Classification of Cuntz-Krieger algebras, K-theory 9(1995), pp. 31-58. 

[29] M. Tomforde The Graph Algebra Problem Page : List of Open Problems, 
http://www.math. uh.edu/tomforde/GraphAlgebraProblems/ListOfProblems.html. 

[30] R. F. Williams, Classification of sub shifts of finite type, Ann. Math. 98(1973), pp. 
120-153. erratum, Ann. Math. 99(1974), pp. 380-381. 


22 



